Fix-Mahonian Calculus, II: Further statistics
نویسندگان
چکیده
Using classical transformations on the symmetric group and two transformations constructed in Fix-Mahonian Calculus I, we show that several multivariable statistics are equidistributed either with the triplet (fix,des,maj), or the pair (fix,maj), where " fix, " " des " and " maj " denote the number of fixed points, the number of descents and the major index, respectively.
منابع مشابه
Dominique Foata
Using classical transformations on the symmetric group and two transformations constructed in Fix-Mahonian Calculus I, we show that several multivariable statistics are equidistributed either with the triplet (fix,des,maj), or the pair (fix,maj), where " fix, " " des " and " maj " denote the number of fixed points, the number of descents and the major index, respectively.
متن کاملFix-Mahonian calculus, I: Two transformations
We construct two bijections of the symmetric group Sn onto itself that enable us to show that three new three-variable statistics are equidistributed with classical statistics involving the number of fixed points. The first one is equidistributed with the triplet (fix, des,maj), the last two with (fix, exc,maj), where “fix,” “des,” “exc” and “maj” denote the number of fixed points, the number o...
متن کاملFix - Mahonian Calculus Iii ; a Quadruple Distribution
A four-variable distribution on permutations is derived, with two dual combinatorial interpretations. The first one includes the number of fixed points “fix”, the second the so-called “pix” statistic. This shows that the duality between derangements and desarrangements can be extended to the case of multivariable statistics. Several specializations are obtained, including the joint distribution...
متن کاملFix-euler-mahonian Statistics on Wreath Products
In 1997 Clarke, Han, and Zeng introduced a q-analogue of Euler’s difference table for n! using a key bijection Ψ on symmetric groups. In this paper we extend their results to the wreath product of a cyclic group with the symmetric group. By generalizing their bijection Ψ we prove the equidistribution of the triple statistics (fix, exc, fmaj) and (fix, exc, fmaf) on wreath products, where “fix”,...
متن کاملEquidistributions of Mahonian Statistics over Pattern Avoiding
A Mahonian d-function is a Mahonian statistic that can be expressed as a linear combination of vincular pattern statistics of length at most d. Babson and Steingŕımsson [2] classified all Mahonian 3-functions up to trivial bijections (see Table 1) and identified many of them with well-known Mahonian statistics in the literature. In [1] we prove a host of Mahonian 3-function equidistributions ov...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Comb. Theory, Ser. A
دوره 115 شماره
صفحات -
تاریخ انتشار 2008